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1. Introduction: The classification of conformal field theories. Conformal 
field theories (CFTs) and related structures have been of considerable value to mathemat- 
ics, as for instance the work of Witten has shown. This paper is concerned with their 
^ , classification. Fortunately, the problem has a simple expression in terms of the characters 
\Q ' of Kac-Moody algebras (see (1.2) below), and requires no prior knowledge of CFT. Never- 
^ ■ theless, for reasons of motivation, in the following paragraphs we will sketch the definition 
of CFT. 

Before discussing this background material, let us quickly state the actual mathemat- 
ical problem addressed in this paper. The characters of an affine algebra at fixed level 



k define in a natural way a unitary representation of SL2(Z) (see equations (3.3) below). 



The ultimate classification problem here is to find all matrices M which commute with the 
matrices of this representation, and which in addition obey relations (1.2b) and (1.2c) - 
such M are called physical invariants. In this paper we address the subproblem of finding 
all physical invariants which in addition satisfy (1.3b), where S is the group of all symme- 



^ ■ tries of the (extended) Coxeter-Dynkin diagram - these M we call AVEj-type invariants. 
■ Almost every physical invariant is expected to be a AVE-j-ty^ie invariant. In this paper 
we develop a program to find all of these for any affine algebra, and apply it to explicitly 
find them for the algebra A^r\ 

The remainder of this introductory section is intended to explain the motivation for 
this problem. In the language of CFT (which will be touched on shortly), the classification 
of these physical invariants is equivalent to the classification of all possible Wess-Zumino- 
Witten partition functions. There is, we shall see, a fairly natural cut of this classification 
into two subproblems. One is to find all possible chiral algebras (these are essentially vertex 
operator algebras), and the other is to find all possible automorphisms of the corresponding 
fusion rings (these encode the tensor product structure of the algebra). In previous work 
[11,12] we accomplished the second subproblem for the case where the chiral algebra corre- 
sponds to an affine algebra; in this paper we generalize those arguments to the case where 
the chiral algebra is an extension of those by simple currents (see e.g. [6]). It is generally 
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believed (for reasons given below) that 'almost every' chiral algebra finitely extending the 
chiral algebra of an affine algebra, will be of this form, and so this paper solves (for A^^) 
the second subproblem for what may be termed its generic chiral extensions. 

According to Segal [25] (see also the presentation in [15]), a (two-dimensional) con- 
formal field theory is a representation of the category C whose objects are disjoint unions 
of parametrized circles and whose morphisms are cobordisms - i.e. it is a functor T from 
C into the category of complex Hilbert spaces and trace-class operators. There exists a 
Hilbert space H such that T takes n circles to H ^ - ■ - ^H {n times) . Sewing together sur- 
faces in C along boundary circles corresponds by T to composing operators. The detailed 
definitions and axioms are not important here, and would take us too far afield. 

The data of a CFT decomposes into two chiral halves, related to the fact that the 
conformal maps in C consist of analytic functions and their complex conjugates. Of greatest 
interest are the rational conformal field theories (RCFTs), defined by Segal using the notion 
of a modular functor. The modular functor makes precise the constraints imposed on each 
chiral half: the key property of an RCFT is that the chiral data is labelled by a finite set 
(the primary fields of the theory). 

T will map the closed torus C/(Z + 7jt) to a complex number Z{t); Z is called the 
partition junction for the theory. But different r can correspond to the same torus; these 
T are related by the modular group of the torus. Thus the partition function Z should 
be modular invariant, i.e. invariant under the natural action of PSL2(Z) on the upper half 
complex plane. 

Important examples of RCFTs are where the 'chiral labels' arc given by representations 
of a Kac-Moody algebra at some fixed level k G {1, 2, 3, . . .}. These are called Wess- 
Zumino-Witten (WZW) models^. The partition function of a WZW model will be of the 
form 

Z(^) = J]M^,.Xm(^)x.(^)* , (1-1) 

where the parameter v can be taken to lie in a Cartan subalgebra of . The sum in (1.1) 

is over all highest weights P+(Xr"'^'', A;); one of these weights, denoted fcAo, is distinguished. 
This differs the partition function Z{t^ discussed earlier, only by depending on more 
variables. There is a natural action v ^ Av of SL2(Z) on the Cartan subalgebra [17]. The 
function in (1.1) obeys the following conditions: 

Z{Av) = Z{v) for aU A e SL2(Z) ; (1.2a) 
M^,, G {0,1,2,...}; (1.26) 

MkAo,kAo = 1 • (l-2c) 

Any such ^ or M is called a physical invariant. 

WZW models have been extensively studied because they are simple enough to ana- 
lyze, but complicated enough that the answers should be interesting and hopefully char- 
acteristic of more general RCFTs. They are generally regarded as building blocks, via the 
Goddard-Kent-Olive coset construction, for perhaps all other RCFTs. 

^ WZW is often used in the narrower sense of strings propagating on a group manifold, so the term conformal 
current model was proposed in [12] for the more general case of interest here. 
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One of the few remaining fundamental questions of WZW models is their classification. 
Because of Segal's sewing axiom, the higher genus behaviour of a CFT can be determined 
in principle from that of lower genus. In particular, a RCFT is uniquely determined by its 
two chiral algebras (which in most cases are taken to be isomorphic), the operator product 
structure coefficients (obtained in principle from T by selecting a disk with two punctures), 
and the partition function. 

In this paper we address the classification of possible WZW partition functions (i.e. 

physical invariants). The first such result was for A^^\ for aU k [4]. It was found that 

the set of solutions to (1.2) for A^^^ fall into the mysterious A-D-E pattern (see also [26]). 
An explanation has recently been announced by Ocneanu [21], using subfactor theory and 

path algebras on graphs. All physical invariants are also known for ^2^'' [10]. For it, 
no connection with A-D-E is known, but several unexplained coincidences have appeared 
(see e.g. [22]) between the A^2^ classification and the Jacobians of Fermat curves. Zuber 
[28] and collaborators have explored using generalized Coxeter graphs to reinterpret and 
extend some of these observations. Classifying RCFTs is interesting in its own right, but 
what makes it more intriguing is the desire to understand and if possible generalize these 
apparent patterns. 

Unfortunately physical invariants have resisted extensive attempts at their classifica- 
tion; only for A^^^ [4], A^^^ [10], and (^i ^i)^^^ [9]^ has the classification been attained 
at all levels k. However there has been recent progress [11,12] toward the solution of this 
problem, and this paper takes us one step closer to this goal. 

Let S denote the group of all symmetries of the (extended) Dynkin diagram of Xr^\ 
Any A & S will induce a permutation A i— > A\ of the level k weights of xl^\ by the action 
of A on the Dynkin labels. Write S\ for the orbit of A by S. The A & S which fix the 
extended node are called conjugations; some of the remainder (defined in section 3 below) 
are called simple currents. It is easy to verify (see (3.5) below) that the modular behaviour 
of Xa\ is closely related to that of for any symmetry A E S. So it is not surprising 
that these can be used to obtain new physical invariants from old ones [2] . Indeed it seems 
that most physical invariants can be obtained in this way from the identity matrix physical 
invariant M = I - such physical invariants are called simple current invariants (and their 
conjugations). See (1.4) below. 

As can be seen from (1.2c), as well as (3.4c) below, the weight /cAq has special signifi- 
cance. A reasonable division of this classification problem into two subproblems is, on the 
one hand, to consider all possible values MkAo,/j,, M^^kKo - these are severely constrained 
[10] - and on the other hand to find all physical invariants M which realize each of these 
possible choices for MfcAcp, M^^kAo- This is a restatement of the two subproblems men- 
tioned in the third paragraph. In [11,12] we find all possible physical invariants satisfying 
the additional constraint 

M^,kAo ^ or MfeAo,M ^0 =^ = /cAo . (1.3a) 



However for this latter algebra an additional constraint beyond (1.2), involving the Knizhnik-Zamolodchikov 
equation, was assumed. 
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These are called automorphism invariants. In this paper we generalize those arguments to 
find all physical invariants obeying instead the more general constraint 

M^,kAo 7^ or MfeAo,M =^ e S{kAo) . (1.36) 

We call these AVE'^-type invariants. For example, in the A^^"^ classification [4], these 
consist of the physical invariants called A^ and "D^, along with the exceptional E^. Based 
on the known classifications (e.g. [4,10,9,5]), together with various computer checks in 
the literature, it is reasonable to conjecture that almost all physical invariants are AVEi- 
type invariants. For example, for all but a small number of a[^\ we expect all physical 
invariants for each k ^r — l,r+l,r + 3to obey (1.3b). The ^Pf^y-type invariants are 
interesting also because they include exceptional physical invariants (like £-j for A^^"*) which 
are notoriously difficult to obtain by standard constructions. 

This paper is concerned with the classification of all .AP^y-type invariants. We reduce 
the problem to the mechanical albeit tedious task of computing q-dimensions and tensor 
product coefficients. We complete the classification for the case of greatest interest: A^r\ 
Up to conjugations, we find only 8 exceptional AVEy-ty^^Q invariants. This is a significant 
step towards the classification of all WZW partition functions for the unitary algebras. The 
final step in that classification, namely solving the various constraints for ^Aq) -^fcAo,//) 
will not be addressed here. 

Some of the arguments in this paper are based on those for the automorphism invariant 
classification [11,12], as well as older classifications [9,10], but several new complications 
arise here. The main tools we use are the Kac-Peterson formula (3.4d) - which permits 
us to exploit the well-understood representation theory of finite-dimensional Lie algebras 
- and the Perron-Frobenius spectral theory for non-negative matrices. 

A somewhat related problem is [19] to classify all physical invariants which for all 
weights /X, u obey the constraint 

M^,, ^ ^ z/ G Ssc^i , (1.4) 

where Ssc is the subgroup of S consisting of all simple currents. These are called sim,ple 
current invariants] they are a special case of the ^P^y-type invariants considered here. 
Their classification has been accomplished for all RCFT, subject to a certain constraint 
on the modular S matrix (3.3c) [19] - it is found that there are no exceptional invariants 
of this form. Though this is clearly a major result, (1.4) is sufficiently stronger than (1.3b) 
that the arguments in [19] are not useful in our context. 

In section 2 below we list all AT>£j-ty\)e invariants for A^r^. Section 3 establishes 
the basic results we need, and section 4 specializes to A^r"^ and outlines the argument 
for classifying all A^^-* A'D8f-tjY>^ invariants. The problem reduces to some q-dimension 
calculations and computing some tensor product coefficients, which we do in sections 5 and 
6 respectively. This completes the classification for almost all levels k of A^r^ ; the finitely 
many trouble-making pairs (r, k) are explicitly handled in section 7. 

2. The AVE-j-tyTpe invariants of A^r^. In this section we explicitly list all of the 
^I>£^7-type invariants of = A^r^ . The proof that this list is complete will be accomplished 
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in the later sections. In the following section we will motivate and generalize many of the 
definitions made here; our purpose here is merely to state Theorem 2.1. 

Fix the rank r and level k, and define f = r + 1 and k = k + f. The level k highest 
weights of Ar^-* constitute the set of f-tuples A = (Aq, . . . , A^.) of non- negative integers 
Aj obeying ^^^q Aj = k. The extended Coxeter-Dynkin diagram of A^^ is a circle with 
f nodes, which we label counterclockwise to r - is called the extended node. Its 2f 
symmetries (only f, if r = 1) form the dihedral group S; it is generated by an order 2 
symmetry fixing (the conjugation C), and an order f rotation taking i to z + 1 (the 
simple current J). This group acts on P4. by permuting the indices of the weight: 

CX =(Ao, Xr, Xr-1, . . . , Ai) , (2.1a) 

JA ={Xr, Ao, Ai, . . . , Xr-l) ■ (2.16) 
A convenient quantity we will often use is the f-ality t defined by 

r 

t(A)'^=l'5^iA, . (2.2) 

Together with Lemmas 3.1, 3.2 and 3.3, the following theorem is the main result of 
this paper. The AVSi-tjpe invariants named in Theorem 2.1 are defined in equations 
(2.3a), (2.4), (2.5), and (2.7) below. 

Theorem 2.1. The complete list of AVE y -type invariants for A^r^ at level k is: 

• for all r,k > 1, d dividing f and satisfying (2.3b), and c = 0, 1: C° • I[J^d\ 

• for{r,k) e {(1,16), (3,8), (4,5), (7,4)}: 

• for (r. A;) G {(2, 9), (8, 3)}: and C ■ 

• for (r, k) = (15, 2): £(^^'^\ \ I[J^] ■ S^^"-'^^ and C ■ £^^^'^\ 
Next, we explicitly define these AVSr-type invariants. 

Denote by Jd the subgroup of S generated by J^, when d divides f. Each such 
subgroup can be used to construct a AVS'j-tjpe invariant. In particular, put A;' = ^ if 
both k and f are odd, otherwise put k' = k. Define [23] 

f/d 

I[Jd]x,f. = J2 S'^'^itW + djk'/2) 5^,ja,^ , (2.3a) 

where 5'^{x) = 1 or depending, respectively, on whether or not x/y E'L. Then I[Jd\ will 
be a physical invariant iff [23] 

k'd = (mod 2) . (2.36) 

This can be readily proven using (4.1b) and (4.1c) below. 

These /[Jd] were first explicitly given in [7], though some appeared earlier in [2]. 
Equation (2.3a) extends naturally to any Xr^^ (see [23]). Note that d = f always satisfies 
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(2.3b); it gives /[Jf] = I-, the identity matrix. Incidently, for each divisor d of r, there 

def 

is a Lie group Gd whose simply-connected covering group is Gi = SU^, and which obeys 
= d. For example, for f = 2 G2 = SO3. The existence of /[Jd] is intimately 
connected to that of Gr/d [7]. 

The conjugation C defines another AVSr-type invariant (see (4. Id), (4.1e)), which we 
will also denote by C: 

Ca,m = S^,cx , (2.4) 

where 5 denotes the Kronecker delta. Moreover, the matrix product C ■ M oi C with any 
other ^I>£^7-type invariant M will also be a AVEj-iy^e invariant, and = /. 

In addition, there arc a number of other ^P£^7-type invariants, called £j-type excep- 
tionals. It is slightly more convenient to express these in terms of characters rather than 
their coefficient matrices M. It suffices to give the relevant subgroup J7d, as well as the 
characters with the exceptional behaviour (the remaining characters combine exactly as 
in I[J'd]). To help explain our notation, we will write out in full the two simplest such 
exceptionals: 

^^^'^^^ = 1X16,0 + XCiel^ + 1X12,4 + X4,12|^ + 1X10,6 + X6,lo|^ 

+ (Xl4,2 + X2,14) X8,8 + X8,8 (Xl4,2 + X2,14)* + IXS.sl^ ; (2.5o) 
S^"^'^^ — 1X900 + X090 + X009p + 1X522 + X252 + X225 P + 1X603 + X360 + X036p 
+ 1X630 + X063 + X306|^ + |Xl44 + X414 + X44l|^ + 2|x333|^ 

+ (X711 + Xl71 + X117) X333 + X333 (X711 + Xl71 + X117)* • (2.56) 

Here and elsewhere, we label a weight by its Dynkin labels. 
For convenience write 

(XA)d'=^' E ^M- (2.6a) 

Also, write "a * b" as short-hand for "a6* -|- 6a*". Note that we may capture all the 
information in (2.5a) by stating d — 1, and giving the 'exceptional' terms: 

(Xi4,2)i * X8,8 + Ixs.sl^ • (2.66) 

The remaining terms in (2.5a) are exactly as in /[iTi]. Similarly, (2.5b) can be summarized 
by stating d = 1, and giving the exceptional terms 

2|X333p + (X71l)l * X333 • (2.6c) 

The remaining ^y-type exceptionals are expressed in this way as: 

£(3.8) : d=l; 2|X2222|^ + ((X5012)l + (X5210)l) * X2222 

+ (X610l)l * (X4040)l + |(X4040)lP i (2.7a) 

£(4'^) : d=l; (x3iooi)i * Xiiiii + 4|xiiiii|' ; (2.76) 

^C^'^) : d = 2; |(X2000200o)2p + |(X0200020o)2|^ + (X2100000l)2 * (X2000200o)2 (2.7c) 
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+ (Xl210000o)2 * (X0200020o)2 + ((Xl200001o)2 + (Xl0100002)2) * XOIOIOIOI 

((X2ioioooo)2 + (X20oooioi)2) * XioioiOlO + 2|xoioioioiP + 2|xioioioioP}; 

2 

X](2|xj^(Ao+A3+A6)I^ + (xj^(A2+A3+A4))3 * Xjj(Ao+A3+A6)) ; (2.7d) 
i=o 

7 

^{\XJ^{Ao+As)f + (Xj^(A3+A5)>8 * Xj^(Ao+A8)) • (2.7e) 
j=o 

was first given in [4]; ^(2,9) [20]; ^^^'^^ in [24]; ^(3,8)^ ^(7,4)^ ^(8,3) -^^ [g]_ 
£(15,2) j^g^ |-^^^ j-gj obtained its projection: the matrix product | /[J4] • S^^^''^\ which 
has d = 4 and the exceptional terms 

3 

X1(IXJ2j(Ao+A8)I^ + (Xj2i(A3+A5))4 *XJ2^(Ao+A8)) • (2.7/) 

j=o 

Note the symmetry {r,k) <-> {k — l,r + 1) in the hst of ranks and levels of these 
exceptional. This is not surprising, considering the rank-level duality (see (4.2), (4.3) 
below) exhibited by the Kac-Peterson S and T matrices. 

Remarks 2.1. Note that the matrices M of all AVEy-type invariants here are sym- 
metric: M — M^. This is not always true for other g [13]. There are some redun- 
dancies in the list in Theorem 2.1. When r = 1 or /c < 2, take c = only - this is 
because there C will equal one of the I[J'd]- Likewise, C ■ I[Jd\ = I[J'd] for {r,k,d) e 
{(2, 3, 1), (2, 6, 1), (4, 5, 1), (5, 3, 2)}. The final redundancy is I[Ji] = I[J2] for f = k = 2. 



: d = 3; 
: d = 8; 



3. Cyclotomy, Kac-Peterson and Perron-Frobenius. In this section we estab- 
lish the fundamental lemmas which define our program to classify all A'DSr-tjpe invariants. 
We will state and prove them for any g = xj-^^ - indeed they continue to hold for any 
RCFT. The notation used here is standard; see e.g. [16] for more details. We will quickly 
review the basic facts, before heading into the statement and proof of Lemmas 3.1, 3.2, 
3.3. 

Let g be the non-twisted affine algebra Xr^'^ derived from the finite-dimensional algebra 
g = Xr- Let L{X) denote any irreducible integrable highest weight (/-module, and let x\ 
be its normalized character with respect to a Cartan subalgebra h = h (BCcQ) Cd {h is a 
Cartan subalgebra of g, and c the canonical central element, d a derivation, of g). 

Let Aq, . . . , Aj. e h* denote the fundamental weights of g. Then the highest weight 
A e P+{g, k) of L{X) can be taken to lie in 

r r 

X-K- I Xj e Z, Xj > 0, ^ a)Xj = k} , (3.1) 
i=o j=o 
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where A; is a positive integer called the level, and the positive integers aj are the co-labels 
of g. Write = a^, and k = k + h^ . The Weyl vector is p = Ym=o ^i- For convenience 
we will write A° for /cAq. Note that the projection 



r 

X^X-'^'Y, A^A^ , Ki - a.^Ao 



i=l 

produces a highest weight for the underlying algebra ^ = X^. This projection is orthogonal 
with respect to the invariant bilinear form ( — |— ) (which we take to be normalized so that 
long roots have norm 2); in fact (A|A) — (A|A). 

Let denote the coroot lattice, and W the Weyl group of g. The affine Weyl group 
W is isomorphic to the semi-direct product T ■ W, where T consists of the translations ta-, 
a e , defined on h* (mod CS) by 

taAi = Ai + a(a (mod C 5) (3.2) 

[5 here is an imaginary root of g). This is a central observation in the representation 
theory of affine Kac- Moody algebras. It permits an expression - the Weyl-Kac character 
formula - for the character xx terms of theta functions. This implies [17] that xa 
will be a modular function: in particular, we may regard xa as a function from h to C; 
coordinatizing h in the usual way (i.e. 2TTi{z — Td + uc) e h, where z & h, t,u & C), we 
obtain 

Xa(t+ l,2;,'u) = Y Tx,^Xi^iTiZ,u) , (3.3a) 

rp def r .(. (A + pIA + p) (pIp) ti J. , ,s 

Ta,^ = exp[7r*{ = —}\ Sx,^ ; (3.36) 

Xa(— , ■^^) = V '^a.^XmI'T'^''") ' (3-3c) 

T T ZT ^ — ' 

Sx,/^'s Y: detiw) exp[-27rzM^±£l^] ; (3.3d) 
where in (3.3d) the normalization s is 

.||A+||^-r/2||gV */Q^\\-h . 

Here, ||A_|_|| denotes the number of positive roots of ^, and the weight lattice * is the 
dual lattice of Q^. Together, (3.3a), (3.3c) define the transformation properties of xa with 
respect to SL2(Z). 

These Kac-Peterson matrices 5" and T have some special properties. They are unitary 
and symmetric. From the Weyl denominator formula we get, for any £ = 0, . . . , k/ {h^ — 1), 

S,,.. = Nn2«in(.i^iff), (3.4a) 



a>0 
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where by Ip in (3.4a) we mean the weight £p+ {k — £{h^ — l))Ao, and where the product 
is over the positive roots a G A_|_ of g. Usually we will take £ = in (3.4a). This implies 
the following expression for the q- dimensions: 

-DiX) = TT sin(7r (A + p-|a)A) _ ^g ^^^ 

Sao,ao sm(7r(p|Q!)/A;) 

From (3.4a) one can show that 

Sx,Ao > Sao,ao > 0, VA e P+ . (3.4c) 
S also satisfies the important equation [17] 

1^ = diji-2m^^) , (3.4d) 

where chj is the Weyl character of the ^-module L{X). Equation (3.4d) has many conse- 
quences, one of which has to do with the fusion coefficients of g. These can be taken to 
be defined by Verlinde's formula: 

^A,/= E ^A,.|^5*,. (3.4e) 

Fusion coefficients have an algebraic interpretation in terms of the tensor products of 
representations of e.g. Hecke algebras and quantum groups at roots of unity, as well as 
a geometric interpretation involving moduli spaces of principle bundles over projective 
curves. In the language of RCFTs, they give the dimensions of the spaces of conformal 
blocks. The only relevant point here is that, because of (3.4d), they can be computed in 
terms of the tensor product multiplicities ma\.t-^^-iv) in g [27,16], and hence its weight 

multiplicities mj{jt) =^dimL(A)^: 

= det(«;) mjj{wM - A) , (3.4/) 

wew 



where w.^ = w{'j+p)—p (compare the Racah-Speiser algorithm for computing ■nmltj^-{i')) . 

The symmetries of the (extended) Coxeter-Dynkin diagram of g define the group 
S. These play a major role in this paper. Those fixing the extended node are called 
conjugations. Another subgroup is Ssc = Wq~, defined as follows. Let Tq denote the set of 
all translations ta in (3.2) with a G , where is the co- weight lattice. Define [18] 

Ssc = {JeTo-W\J{A+) = A+} , 

where A_(_ are the positive roots of g. Ssc stabilizes 11^, and defines a normal subgroup of 
S isomorphic to /P^ . Its elements are called simple currents. Both conjugations and 
simple currents act on P+ by permuting the Dynkin labels, and together they generate S. 
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All conjugations commute with S and T and fix A°. The most important conjugation 
is called charge conjugation: it takes each weight A to CA = *A, the weight contragredient 
to A. It obeys the important relation 

C = S'^ . (3.5a) 

The primary reason for the importance of Ssc is: let J = ta.w € Ssci then [18] 

Sj^x,j^^ = exp[27ri (a QM + hQj{\) + a6Qj(JA°))] 5a,m , (3-56) 

where by J" we mean the a-fold composition Jo • • • o J, and where Qj{fi) = —{jj,\a). The 
matrix T also behaves similarly under Ssc- 

exp[27rz Qj(A)] = Ta,aTJ;,,jaTjao,jaoT;o,ao • (3.5c) 

Definition 3.1. By a positive invariant for a given algebra X^^^ and level k we mean 
a matrix M commuting with the corresponding Kac-Peterson matrices S and T, with 
the additional property that each Mx^^ > 0. By a physical invariant we mean a positive 
invariant with each M^,^ G Z, and obeying (1.2c). By a AVS^-type invariant we mean a 
physical invariant M satisfying (1.3b). 

For example, any conjugation defines a ^I^£^7-type invariant. Simple currents can also 
be used to construct them (see e.g. [2,23]) - an example is (2.3a). Any physical invariant 
not constructable in these standard ways out of simple currents and conjugations is called 
an exceptional invariant, and if it is in addition a AVSr-type invariant, we shall call it an 
£^7- type exceptional (by analogy with the A-D-E classification in [4]). 

The condition TM = MT is equivalent to the 'selection rule' 

Mx,^, {X + p\X + p) = {fx + p\fi + p) (mod 2k) . (3.6a) 
The other commutation condition, namely 

SM = MS, (3.66) 

or equivalently (since S is unitary) 

SMS^ = M, (3.6c) 

is much more subtle and interesting, and we will begin to explore its consequences in this 
section. Equations (3.6a) and (3.6b) are equivalent to the modular invariance condition 
(1.2a). 

For a positive invariant M, define 

Jl{M) ={Je Ssc I M J AO, AO ^ 0} ; (3.7a) 
Vl{M) = {A e P+ I 3// e P+ such that Ma,^ ^ 0} ; (3.76) 
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and define Jii{M) and Vr{M) similarly (using the other subscript of M). Call A e P+ a 
fixed point of J" C Sgc if < II ^11- Let denote the set of all fixed points of J. 

For any J' C Ssc, define 

V(J) {A e P+ I Qj{X) = (mod 1) VJ e J} . (3.7c) 

The remainder of this section is devoted to the statement and proof of the basic 
lemmas we will need. Exactly how to use these will be addressed in the following section. 

Our first lemma is an easy consequence of (3.4c) and (3.5b). It tells us how Jl{M) 
and Jr{M) infiuence all other values of M. 

Lemma 3.1. (a) Let M he any physical invariant, and J, J' e Sgc- Then the following 
statements are equivalent: 

(i) MjAo,j,Ao 0; 

(ii) MjAOj'j^o = 1; 

(in) for any X,n e P+, if Mx,^ ^ then Qj{X) = Qj'{lj) (mod 1); 
(iv) MjA,jv = Mx,^ for all \neP+. 
(b) Let M he any positive invariant satisfying 

^AO,M = X] ^M.JAO, ^A,AO = X] 5a,JA0 , (3.7d) 

JejR JeJL 

for some Jl, Jr- Then 

(i) Mjx,j'f, = Mx,f, for all A,// G P+ and all J e Jl, J' e Jr. 

(ii) Jl and Jr are groups and \\Jl\\ = \\Jr\\- 

(iii) Vl{M) = V{Jl) and Vr{M) = V{Jr). 

Proof. (a) Note that 
MjA,j> = Y,Sjx,pMp,^S;^j,^ = J]exp[27ri(gj(/3) - Qj'{i))] Sx,pMp,^S;^^ . (3.8a) 

13,1 (3,1 

Applying this to A = = A°, and using (3.4c), we get that |Mjao^j'ao| < |Mao ao| with 
equality iff the condition (iii) holds. Thus for any physical invariant M, (i) =^ (ii) =^ (iii). 
Statement (iii) implies (iv) by (3.8a), and (iv) =^ (i) is trivial. 

(b) The argument from (3.8a) with X = fx = and J' = id. tells us that J e Jl if 
Qj{l3) e Z for aU j3 e Vl{M) - this implies, again from (3.8a), that Mjx,^i = Mx,^ for 
all J & Jli for all A,// e P+. Similarly for Jr. Hence JliJr are groups. The relation 
II^lII = ll^iill comes from the calculation 

'S'ao.AO IIJlII = ^ 'S'ao,^, M^^AO = ^ AfA0,7 'S'^,AO = 5'ao,AO ||Jfl|| • (3.86) 

7 7 

In addition, {SM)x,K^ = (-^'S')a,ao gives us 

^A,Ao exp[27rigj(A)] = J] M^,^ ^^,ao . (3.8c) 

J^Jl 7 
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The r.h.s. is > iff A e Vl{M). Tlie l.li.s. is > iff Qj{\) e Z for all J e Jl, since Jl is 
a group. ■ 

Of course by Lemma 3.1(a), any AVST-type invariant M will obey (3.7d) with J^l = 
and Jr = Jr{M). The converse however is false. We will state and prove the 
remaining results in this section for positive invariants obeying (3.7d), even though our 
primary interest is in AV£i-ty\)e invariants. 

Definition 3.2. For a given positive invariant M obeying (3.7d), call the pair (A, jj) e 
Vl{M) X Vr{M) M-monogomous if for all v e P+, both 

Mx,u y^O^ue jRti , and M^,^ ^ ^ u e JlX ■ 

In this case we also say A (resp. fi) is right-{Tesp. left-) M-monogomous. 

Note that (3.7d) says that (A*^,A^) is M-monogomous. For another example, every 
A G Vl{M) for M = I{Jd) (see (2.3a)) is right-M-monogomous. We wiU find that M- 
monogomous pairs are the basic building blocks of AVSr-tjpe invariants. When (A, /u) is 
M-monogomous, the value of Mx,^ is given by (3.9) below. Also, Lemma 3.2(b) below 
implies that whenever A and /x are not fixed points of J7l and J^r respectively, then M^,^ ^ 
0, for some AVS-j-^ype invariant M, means (A, fx) must be M-monogomous. 

Another tool we will use is the Perron-Frobenius theory of non-negative matrices - 
see e.g. [14]. By a non-negative matrix B is meant one whose entries are all non-negative 
real numbers. Such a matrix has an eigenvalue r{B) > with the property that r{B) is at 
least as large as the modulus of any other eigenvalue of B. An eigenvector corresponding 
to r{B) is also no n- negative. For example, if B is the n x n matrix satisfying Bij = m for 
all z, J, then r{B) = mn. There are other properties of non-negative matrices which we will 
need below; we will state them as we use them. The next lemma uses Perron-Frobenius to 
severely constrain the form M can take. 

For Lemma 3.2 and elsewhere, it is convenient to introduce the direct sum decompo- 
sition 

Ml 



M = ®jMj 



M„ 



where each Mj is indecomposable (i.e. cannot be written as Mj © ^j)- Let X{Mj) be the 
index set of Mj. We will always take Mi to be the unique one with A'^ e X(Mi). 

By an irreducible matrix in Lemma 3.2(a) below we mean a matrix which cannot, 
under any simultaneous permutation of row and column indices, be written in the form 

A B 
D 

for submatrices A, B, D. Irreducible non-negative matrices have special properties [14], 
as we shall see in the proof of Lemma 3.3 given later. 

Lemma 3.2. (a) Let M be any positive invariant satisfying (3.7d) for J — Jl = Jr- 
Then for each i, either Mi = (0) or r(Mj) = ^Jr{MiM'[) = ||i7||. Moreover, each nonzero 
Mj is irreducible. 
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(b) Let M be any positive invariant satisfying (3.7d). If (A,//) are M -monogomous, 

then 

Mjx,j'^ = ..J'^.'^l^ „ , yJejL, J'ejR. (3.9) 

\^\\JlM\ \\jrm\ 

Suppose /?, 7 e P+ satisfy Mp^^ > \\J^l\\/ ^/\\>JLf3\\ W^JriW- Then (/?, 7) is M -monogomous. 

Proof (a) Consider M(£) = {M/\\J\\y. The matrix M{i) will also satisfy (3.7d). 
M{i) will be a direct sum of {M,/^J\\Y. As £ ^ cx), {Mi/\\J\\Y will tend identically to 
if r{Mi) < \\J'\\, and will be unbounded if r{Mi) > \\J^\\ - both these follow for example 
from the Jordan canonical form of Mj. That each r{Mi) < \\J^\\ then follows from the 
(crude) bound 

ma^A.M^;,^ < E < E -^A^.A M;,^ S,,ao = , (3-10) 

valid for any positive invariant M' (sec (3.4c)). 

The bound (3.10) also means that the sequence {M{£)}'^-^ will have a limit point M, 
by Bolzano- Weierstr ass. || J"]] M will be a positive invariant, and will also satisfy (3.7d) for 
J = Jl = Jj^. By Lemma 3.1(b), this means Vl{M) = Vl{M), which forces r{Mi) = \\J\\ 
whenever Mi ^ 0. That r{MiM'[) = follows by applying this result to M M'^ /\\J\\. 

Finally, to see that each Mi 7^ is irreducible, it suffices to show [14] that both Mj 
and Mf have a strictly positive eigenvector corresponding to eigenvalue \\J\\. Let v denote 
the vector with component = for each fi e X{Mi). Then for each A e T{Mi), 

E (^»)a,M^M = E ^A.M'^M.A" = E '5a,mM^,A0 = ll^ll'^A.AO = , 

nei(Mi) ixeP+ iJ.eP+ 

so f is a positive eigenvector for Mj. The identical calculation and conclusion holds for 
Mf. 

(b) Put m = IIiTlII = IIiTrII- Let (BiBi be the direct sum decomposition of MM'^ /m, 
where each Bi is indecomposable and A° e T{Bi). MM'^ /m satisfies (3.7d) with J — jTi,, 
so r(Sj) = m for all nonzero 5j. 

First let us prove (3.9). Suppose A e 1{Bi). Note that by Lemma 3.1(b), 

(^*)a,a - ^ ^A,M ' 
so by Lemma 3.1(b) and the hypothesis that (A,/x) is M-monogomous, we get 

m = r{B,)=\\^MlJ\J,X\\. 

lit 

Next, suppose (3 e X{Bj). Note that, by Lemma 3.1(b), Bj > B'^ (component- wise) , 
where 

\tij)vv' - \ Q otherwise ' 
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Because Bj is irreducible, we have [14] r{Bj) > r{Bj), with equahty iff -Bj = Bj. However, 
r{Bj) — m. Hence Bj = B'^. A similar argument applied to M'^M/m now concludes the 
proof that 7) is M-monogomous. ■ 

Definition 3.3. Given T C ViJ), define 
r(i) = {A e V{J) I V// e V{J), fi^JX,3^er satisfying ^ ^ 1^ } , (3.11) 

and r(") = (r("-i))(i). r is called a fusion- generator for J if T^^) = V{J) for some n. 

S 

The name comes from the fact that the numbers are the eigenvalues of the fusion 

matrix N^, whose entries are fusion coefficients (3.4e). 

Lemma 3.3 below tells us that it suffices for most purposes to look at the F-rows 
and -columns of M. To find fusion-generators, by (3.4d) it is natural to look at the 
representation ring of - see Proposition 4.1 below. For example, ii — {id.}, a fusion- 
generator is formed from the lifts (/c — a)^)Ao + Aj into P+ of the horizontal fundamental 
weights A^, for alH = 1, . . . , r (provided k > maxj{a)^}). 

Lemma 3.3. (a) Let T be a fusion-generator for J . Let M he a positive invariant 
obeying (3. 7d) with J'l = Jr = J , such that (7, 7) is M-monogomous for all 7 e F. Then 
for all X G V{J), (A, A) is M-monogomous . 

(b) Let M he any positive invariant obeying (3. Id). Let Tl and Tr he fusion- 
generators for Jl and Jr, respectively. Suppose that each'^ eTl is right-M -monogamous, 
and each 7 e Tr is left-M -monogomous. Then there exists a map a : V{Jl) V{Jr) 
such that (A, crA) is M-monogomous , and the induced map JlX ^ Jro^X is a bisection 
between the JL-orbits in V{Jl) and the jR-orbits in V{Jr). In addition, 



SA,.=,/Ji^g^j[]{f^W VA,,.6P(J,); (3.12a) 



, \JlM\\\JlMM 

Finally, let M' he any other positive invariant obeying (3.7d) for the same Jl, Jr. If for 
all 7 e F^, each (7, 177) is also M' -monogomous, then M — M' . 

Proof. (a) Write M = (BiMi, where each Mj is irreducible (Lemma 3.2(a)). We get 
the equations 

\\J\\S^,x = {MS)^,x = {SM)^,x = J2s^,^M^,x, VA e P+ , (3.13) 

and all 7 G {A'^} U F. In other words, writing v'J for the vector with components {v^)x = 
S^^x for all A G X{Mi), (3.13) tells us that v'J is a left-eigenvector of Mj with the Perron- 
Frobenius eigenvalue \\J\\ = r{Mi). Since Mj is irreducible, this means [14] each v] must 
be a scalar multiple of vf^ , i.e. 



for aU A,// G X(Mj) , 
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for each 7 G F and each submatrix M^. Hence by (3.11), (A, A) wiU be M-monogomous for 
each A G T^^K Continuing recursively, we get the desired result. 

(b) Let M = M'^ M/\\Jl\\. Then M satisfies the hypotheses of Lemma 3.3(a) 
with J = J'n and F = F^j, so for each 11 G V{Jr), {h, h) is M-monogomous. Thus if 
A*' ^ <Jr^j then for any u G Mi^^^Mj^^^/ = 0. Similarly, for any A G V{Jl) and v G P+, 
Mx^vMy^y = whenever A' ^ JTlA. These statements force the existence of the map a. 
Equations (3.6b), (3.9) now directly give (3.12a), and then (3.12b) follows from (3.4e). 



Finally, let M = MM'^/\\Jr\\; from Lemma 3.3(a) we find (A, A) is M -monogomous 
for aU A G V{Jl)- Thus, using (3.9), = M'^M/\\Jl\\ = MM'^/\\Jr\\ = M'^. ■ 



Remark 3.1. For Ar , the case we are interested in in this paper. Lemma 3.1(b) (ii) 
forces Jl = Jr., and we can drop the hypothesis in Lemma 3.3(b) which says that (7, 7) 
must be M-monogomous for all 7 G Tr - this will follow from the F^ hypothesis. More 
generally, the same thing happens whenever the number oj Jh-orhits in V{Jl) equals the 
number of Jr- orbits in V{Jr). That we can ignore Vr in this case follows from the proof 
of Lemma 3.3(b) given above. 

4. The proof of the Theorem. In this section we specialize to the affine alge- 
bra A^r\ and outline the proof of Theorem 2.1. We begin by collecting together results 
particular to 

Fix the algebra A^^^ and the level k. Let f = r-|-l, k = k-\-f. The set P+ of weights 
is given by (3.1) with all aj = 1. Recall the definitions of J G Ssc-, C, and t, given in 
Section 2. Ssc is generated by J, and 5 by J and C. The Kac-Peterson matrices S and T 
are defined in (3.3b), (3.3d). We have: 



(compare (4. lb), (4.1c) with (3. 5b), (3. 5c) - note that Qjd{X) — dt{\)/f). The subgroups 
of Sac are Jd, which is generated by where d divides f. We will write [A] for the orbit 
of A over <S, i.e. generated by J and C, and [A] a for the orbit over Jd^ i.e. generated by 
jd Write Vd = 'P{Jd)- Let Td denote the fixed points of Jd- They look, schematically, 
like (//,..., /i) for some (i'-tuple n and some multiple < f of d. 

The matrix S obeys a surprising relation called rank-level duality., related to the exis- 
tence of the embedding su{f) ®su{k) C su{fk). Given any A G P+, define a weight T(A) of 
-^^k-i level r -I- 1, as follows. First construct the Young diagram of A: for 1 < z < r, its zth 
row consists of Yl^j=i boxes. Take the transpose of this diagram; deleting all columns 

(if any) of length k, this will be the Young diagram of some level r A^^}_^ weight which 
we wiU denote by T(A). For example, T{{k - l)Ao + A^) = (f - E)Kq + Mi for aU £ - to 




(4.1a) 
(4.16) 
(4.1c) 
{A.ld) 
(4.1e) 
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avoid confusion we will always put tilde's over the quantities of A^j^}^^ level r + 1. It was 
shown in [1], by applying Laplace's determinant formula [14] to a determinant expression 
for the S matrix entries, that 

Sx,^ = exp[^t(A) til,)] ^;(A),T(M) • (4-2a) 

Note that this map T defines a bijection between ^Ji-orbits in P+ and J\-orbits in 

(4.2a) takes a simpler form for A,// e Vi. for A e Vi, let T'(A) = J-*(^)/*'T(A); then 
the obvious calculation from (4.2a) gives 

Sx,, = \(l S*^'ix),n,) V/. e P+ (4.26) 



r 

^ ST'iX),T'i^) V/. e Pi . (4.2c) 
Since, in addition, A G Pi implies 

t{T'{\)) = f (-t(A)/f) + i{T{X)) = (mod k) , 

we see that T' takes Pi to Pi. In fact, (4.2b) implies that T' is a bijection. 
Incidently, similar formulae hold for the matrix T. In particular, 

Tx,x T;o,ao = exp[-t(A)(fA; - t(A))] T*^x),tw Tao,ao VA e P+ (4.3a) 

= ^T'(A),T'(A)^AO,AO VA G Pi . (4.36) 

Choose any AVS'j-type invariant M. Then by Lemma 3.1(b), Jl{M) is a subgroup 
of Sac, so equals J4 for some d. Lemma 3.1(b) also says — Jr{M) - write J{M) = J^. 
Then by (3.6a), 

k'd^ = (mod 2f) , (4.4) 
where k' is defined in Section 2. (4.4) and (4.1b) together imply 

( J^A + p I J'^A + p) = (A + p I A + p) (mod 2f) VA e Pd . 

The first important step in the proof is to find fusion-generators (Definition 3.3) for 
Jd- Let 

A* =^ {k - 2)Ao + Ai + Af-i for 1 < z < f/2 , (4.5a) 
lj,^=^{k-3)Ao + Ai+Aj+Ar-j forl<j<r/2, (4.56) 
A* = (/c - 1) Ao + Ai for < i < f , A^ =^ A° . (4.5c) 

Proposition 4.1. (a) For any divisor d of f, let ¥ i denote the field of all rational 
functions over Q in the Weyl characters chj^, for all horizontal weights V e Li'^-^^Vd- Then 
¥ d is generated by the characters of the f weights A% p,^ , and A^^'^. 
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(b) The r weights in = {A*, /x-' , A''/''} form a fusion- generator for J^- Choosing 
mJeZ such that <f/d-mk = £ < k, the k weights in T'^ = {f '(V), f '(/i^), J"*f (A^)} 
also form a fusion- generator for Jd- 

Proof, (a) F £^ is a subfield of the field of fractions of the representation ring of A^, the 
latter being isomorphic by a theorem of Chevelley (see e.g. [3]) to the ring of polynomials 
Q[a;i, . . . , x^], the isomorphism sending 

chx^ ^ Xi . 

Thus ¥ d can be thought of as the field generated over Q by the monomials x^^ ■ ■ ■a;"'", 

where t(a) =^ Xli'^j = (mod f/d). Consider the case d = 1; the result for general d 
follows immediately from this. 

Note that the r monomials ^ clearly generate F i : 



r 



(4)-*(«)/^"n(^.4)' 



Thus so do XiXf-i and xiXjX^-j'- recursively, 

XgX^ = iXi^iX^ ) ■ 



(a;ia;^_ia;r-^+i) 



Let 0((u) denote the dominant weights of L(//). Now, u e ^{/J') iff — is a sum of 
positive roots. From this we find 

n(A0={O,A\...,y} , 

Thus we can express xiXf-i and X\X jXf — j in terms of the polynomials corresponding to 
c/ii7, for Ji G {A*, JjL^}. 

(b) Define Xa = {\ e Vd \ Sa^^x Vi}. We begin by showing that Q r^^\ 
Indeed, choose any A G X^, /J, G Vd with 

1^ = 1^ V7 e r, . (4.6a) 

Then by choosing 7 = A* for various i we find that also G Xd- Now, for any a, /3 G Vd, 
(3.4d) and Prop. 4.1(a) tell us that Soi^p/S^o^p can be expressed as a rational function in 
the numbers S^,fj/S\o p, 7 G F^; we find from the proof of Prop. 4.1(a) that this expression 
will be well-defined (i.e. not of the form 0/0) if /3 G Xd- What this means is that (4.6a) 
implies 

^' ^ VaeVd. (4.66) 
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Multiplying (4.6b) by X^jej^ '^a J>^ (which vanishes for a ^ Vd) and summing over all 
q; e P+, gives us 

\\JdM\ Sao^x Sao,^ ' 

i.e. fj, e [X](i- Therefore, we indeed have X^. C r^^\ 

Now we will show T^^^ = Vd- Choose any X,iJ,eVd such that (4.6a) holds. Define the 
sums 

SAO,aSAO,p ^il 

If s(A, A) s(A, fi), then 3iy e Vd such that ^a*,. 7^ Vz, and SI^^^Sa^JSao^x St^^ - by 

the previous result this would mean A e r^"^ Similarly ii s{v,v) ^ s{X,u). Thus we may 
assume s(A, A) = s(A, v) = s{i', v). But then the triangle inequality tells us 



= .(A, A) + .(^, ^) - 2.(A, fi)>Yl {d^\S.,x\ - \ ^\S.,,\r} n \Sa^,.\ > 0. 

Therefore we must have Sjy^x S*^ > e Vd (it is strictly larger for e.g. v = A°). Now 
from (3.4e) applied to N^o x — '^m'.Aj we find 

This calculation forces ji e [A]d, which concludes the proof that is a fusion- generator of 
Jd. 

We find that {v ^ Vd\ S^k-i)A,+iA,,v ^ Vi } C V'J^^\ by using (4.2b) and the Ti 
argument. That T'J^"^^ = T^^/ now follows by the argument used for F^, with A* there 
replaced here with {k — z)Ao + zAi. ■ 

Strictly speaking, F^ requires > 3: if A; = 2, simply drop the jj,^ . We will discuss the 
trivial case A; = 1 at the end of this section. Similarly, F^ requires r > 2: if r = 1 drop the 

When r < k, we will choose the fusion-generator F = F^; when r > A; > 1 we will 
usually choose the smaller set F = F^. Note that T'(A*) = {k — 2i)Ao + iAi + iA^, and 
f'ijl^) = {k- 2j - l)Ao + (i - l)Ai + A2 + {j + l)Ar. 

Suppose Mx,^ 7^ 0. Then using Lemma 3.1(a), 

^ -^Ao,^ = Y ^Ao,^ S,,,^ = Y Sao,u M^,^ > llJdAll Sao,x Mx,^ . (4.7a) 
Thus if we can show 
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where ^^'^^(A) is the q-dimension defined in (3.4b), then that would mean M^^^p = M^^^ = 
for all fixed points (/? and each 7 G F. In the following section we use this idea together 
with Lemmas 3.2(b) and 3.3(b) to prove: 

Proposition 5.1'. For all but finitely many pairs {r,k), each X & Vd is right-M- 
monogomous, and neither nor aX^ will be fixed points of Jd- 

Prom the previous discussion, this is not too surprising a result considering that for 
fixed r, the minimum of the r.h.s. of (4.7b) tends to 00 as A; ^ cxd, while the l.h.s. tends to 
the dimension of some -^(7). The remaining (r, k) are treated in section 7. 

Let cr denote the map in Lemma 3.3(b). Provided \\[X^]d\\ = ||[c^Ai]d|| (this wiU hold 
e.g. if neither nor aX^ are fixed points), we see from (3.12a) that 

V^^iX^) = V'^iaX^) . (4.8) 

Using (4.8) and (3.6a), we prove in sections 5 and 7 that: 

Proposition 5.2'. Suppose all X & Vd are right-M -monogomous, and (4-8) holds. 
Then aX^ e [A^]. 

We also know from (3.12b) that 7 and 0-7 have similar fusions (3.4f), for 7 e P^. Prom 
this we prove in section 6: 

Proposition 6.1'. Suppose all X E Vd are right-M -monogomous, and (4-8) holds. 
Then for some c = 0, 1, we have for all i, j that (A% C°A*) and {fj,^ , C'-^fj,^) are M -monogomous, 
and ak^l'^ e {^^^1%. 

Putting these all together, we are now prepared to prove: 

Proposition 4.2. Let M be an AVE-j-type invariant with Jd = J{M), and let V 
be any fusion-generator of Jd- Suppose each 7 G P is right-M -monogomous, and (4-8) 
holds. Then for some divisor d' of f for which k'd' is even, and some c = 0, 1, we have 
M^C--I{Jd') (see (2.3)). 

Proof. By Remark 3.1, all A G Vd will be right-M-monogomous. Let c = 0, 1 be as 
in Proposition 6.1'. For convenience replace M with C^-M. Then each (A*, A*) and {fi^ , fi^) 
is M-monogomous, and (A^/^, J'^A''/^) is M-monogomous for some m. By Lemma 3.3(a) 
and (4.4) we are done if d = 1 (take cZ' = 1), so consider d > 1. 

Equation (3.6a), and the fact that d divides f, tells us 

m k'm? r. , .X , . ^ X 

— + — — = (mod 1) . (4.9a) 
d 2r 

Put d' = gcd{m,d}. We may assume, by adding a multiple of cZ to m if necessary (see 
Lemma 3.1(a)), that gcd{m/d' ,2f} = 1. Then (4.9a) becomes 

— 2f 

— — = k'm (mod 2f/d') 



(4.96) 
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Consider M' = /[Jd']. M' is a physical invariant because (2.3b) follows from (4.9b), and 
the facts that d divides f and m/d' is odd. Then J{M') = iff 

^=W{J,d'/c'}. (4.9c) 

But (4.9c) follows from (4.9b) and the fact that d! divides d. Also, (4.9b) tells us that 
^A-/^j-A-/d ^ 0- Thus by Lemma 3.3(b), M = M' . ■ 

In particular. Propositions 4.2 and 5.1' suffice to prove Theorem 2.1 for most pairs 
(r, /c). The finitely many remaining pairs are handled in section 7. 

Incidently, Proposition 4.2 permits an immediate proof of Theorem 2.1 for k = \. It 
suffices to note that for k — \: (i) Vd is generated by h.fid'i (ii) Vd = [^f/d]r/d'i (hi) Vd 
has no fixed points, k = 1 was first proved in [5], though in a very different way. For 
convenience we will henceforth restrict attention to > 2. 



5. Q-dimension calculations. The point of this section is to prove, using q- 
dimensions (3.4b), that for most (r, /c), (4.7b) will be satisfied, and for most (r, /c), (4.8) 
implies aX^ e [A^]. We begin by listing some of the properties q-dimensions obey. 

This section is the most technically complicated of the paper. Even so, q-dimensions 
are extremely well-behaved and amenable to analysis. Recall their definition in (3.4b) - 
the name comes from interpreting them as "q-deformed Weyl dimensions". 

Note from (4.1c), (4. Id) that 

[A] = [/.] =^ V^'\\) = V^'\i,). (5.1a) 
Also, an immediate consequence of rank-level duality (4.2a) is that 

V^^^{\) = P'=-i'^+i(T(A)) . (5.16) 
By C^'^ we mean the fundamental chamber 

r r 

(jr,k d£f 1^ I a-, g a;^ > 0, ^Xi = k} . (5.2a) 

Extend the domain of V^'^ from P+ to C^''^, using (3.4b). Choose any real f- vectors a, 6, 
6 7^ 0, such that a + 6tt e C^'^ for all u e [tto,wi]. Then for uq < u' < tti, an easy 
calculation gives [11] 

^P^''=(a + hu)\u=u' = ^ ^^'''(« + hu)\u=u' < . (5.26) 
This implies the important fact: 

Vwo < w < wi, ^^^{a + hu) > min{P^''=(a + buo), ^^^{a + hui)} . (5.2c) 
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Elementary consequences of (5.2c) are, for all A e P+, 

P'^''=(A)>1, (5.3a) 
V'^{X)=1 iff Ae[A°]. (5.36) 

The following trigonometric identity, obtained from the factorisation of — 1, will 
be used to simplify some expressions: 

m— 1 „ ■ / \ 

n. , £ , smfma;) , ^, 

sm(x + -tt) = . (5.4) 

Ultimately, in comparing specific q-dimensions, we will have to estimate sizes of various 
products and quotients of sine's. Apart from the obvious trigonometric identities, a useful 
technique is to investigate the behaviour as A; or r tends to oo. A basic fact is that x cot x 
decreases: this means, for a > 1 and < y < a; < 7r/a, that 

a > sin(aj/)/ sin(y) > sin(aa;)/ sin(a;) . (5.5a) 

For example consider a sequence (3^ G C""'^ with constant projection (5 = (5 . Then (5.5a) 
and the Weyl dimension formula tells us 

pnfe(^fe) < J] ^^7^4^ = dimlC^) , (5.56) 

with the l.h.s. converging monotonically to the r.h.s. as A; — > oo. Another basic fact is the 
concavity of ln| sina;|: 

sin(a) sin(6) < sin(a — x) sin(6 + x) , (5.5c) 

provided < 6 < a < tt and < a; < (a — 6)/2. 

Fix a divisor d of f. As in section 4, for f < k choose the fusion-generator F = 
(cardinality f), while for f > A; choose F = F^ (cardinality k). 

Proposition 5.1. All r >l, k >l satisfy (4.7b) unless {r,k) equals 

(i) (l,fc)/orfcG{2,4,6,...,16}, 

(ii) [2, k) fork e {3,6,9}, 

(iii) (3, /c) /or /c e {4,6,8,10}, 

(iv) (4,5), 

(v) (5, A;) /or /ce {6, 8, 10}, 

(vi) (7,8), 

(vii) (r, 6) for r G {7, 9), 

(viii) (r, 4) for r G {5, 7, 9), 

(ix) (r,3)/orrG{5,8}, 

(x) (r,2)/orrG{3,5,...,15}. 
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Proof. Choose any fixed point (p e J^d- The period of (p (with respect to Jo) is 
p = d \\J'd(f\\: (fii = (fij if i = j (mod p). Write 

f/p-i 
„def kp . 

Putting b = J^(pP-P(pP in (5.2c) and using (5.1a), we find that I?'^''=(v?) > V''^^{^p). Thus 
it suffices to consider only the fixed points of the form (f^ . By (5.4) and (3.4a): 

5ao = \s\ {f/pY'^ W sin(^)^"-^'^/f . (5.6) 

7=1 

Next, turn to the evaluation of the l.h.s. of (4.7b). Directly from (3.4b) we get 

^r.k^^t, _ sin(7r (f ~ 2^ + l)/k) ^ sin^(7r (f + 2 - j)/fc) 

sin(7r(f+l)A) /JL sin2(7rj-A) ^ ^ 

pr,fe/ _sin(7r(f -£)/^) sin(7r (f + 2)/A;) sin(7r (f - 2£)/fc) sin(7r£/A;) 
~ sin(7r/^) sin2(7r(£ + 1)/A;) sin(7r (f + 1)/A;) 

^ -|4 sin^(7r(f + 2-j)/fc) 
/J[ sin^(7rj7A;) 

P-^AO = n ^^"("(^"+\-./)/^) . (5.7c) 
^^^^^ sm(7rj/A;) 

Consider first the case k > f. Stirling's formula tells us (7) < j ^ for all 
m> £ > 1. Hence using (5.5b), we find 

P'^'^(7) < 2^^ , (5.7d) 

valid for all 7 e F^, and all f. A;. By (5.5a), (5.6) and (3.4a) we see that 

p2-^^V'''{(pP) /f (5.7e) 

is an increasing function of k, for fixed f and p. Thus it suffices to show (5.7e) is greater 
than 1 at = f. 

We begin by removing the dependence of (5.7e) (at A; = f) on p, by showing that the 
r.h.s. of (5.6) is a decreasing function of p = 1, 2, . . . at A; = f. Indeed, using (5.4), this is 
equivalent to showing 

1 sin(7r j/2py/P 



V2n?=iSin(7rj/(2p+2))i/(f+i) 
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Now, elementary calculus tells us f{x) — (sin ^x)^, for < a; < 1, has a unique minimum 
at some point x = Xm (~ 0.25); / decreases for x < x^, and increases for x > Xm- 
Moreover, f{xm) > 0.78, so \/2f{x) > 1 for all x. Now return to (5.8a). Choose the 
£ G {0, ... ,p — 1} for which ^ < Xm < Because p p+T' rewrite 

(5.8a) as 

/A fU/p) X . 1 ^ ( yi fU/p) ^ ^ g,^ 

%fU/ip+w^V2m+i)/ip+i))^\l{jiij+i)/iP+i))^^ • ^ - ^ 

Thus we need only to consider p = f/2 when f is even, and p = r/2 when f is odd. 
When f is even we get from (5.6) and (5.4) that 

pr,/=(^P) =2^"/4 J] sin(^)^- > 2^"V4cot(;^)^"/2-i sin(^)^"/2 

^1 Zii Zii 

j odd j odd 

>(.63f)^/2-i2^/^ (5.8c) 

for f > 10, using the fact that cot (tt / 20) /lO > 0.63 {x cot a; is a decreasing function) . When 
f is odd the same argument works, except the (5.8b) calculation is needed to replace f{l) 
with /(^) or /(^^); f odd (and greater than 10) also obeys the lower bound of (5.8c) (in 
fact it obeys a somewhat stronger inequality). 

Collecting everything, what we have shown thus far is that (for f > 10) 



\\JM\ -D'^Kv) 



> (.63f)^/2-l2-7r/4/^ ^ (5_g^) 



valid for all ip G J-'d, all d < f dividing f, all 7 G F^, and all k > f. We find that the r.h.s. 
of (5.8d) is greater than 1 for f > 28. To handle f < 28, return to (5.7e), find the smallest 
k > f, call it kr,p, making (5.7e) at least 1 (p < f must divide f, and f/p divide k). In 
most when kr^p > r, tighten this estimate by going back to (5.7a), (5.7b), 

(5.7c), to compute each ^V^'^ {(pP) /V'^''^ {'j) . We find the results given in the statement of 
the proposition for k > f. 

By (5.1b), the proof for 1 < A; < f reduces to that of A; > f: when (p^ G P+, 
T{(fP) = (pkp/^. ■ 

Proposition 5.1 and Lemmas 3.2(b), 3.3(b) give us Proposition 5.1' as stated in section 
4 - the exceptions are the pairs (r, k) listed in (i)-(x). Next we will see that in almost all 
cases, (4.8) forces aX^ G [A-*^]. 

Proposition 5.2. Let W he the set of all u e P+, ly ^ [A^], with ^^^{v) = V'''''{X^). 
For any r > 1, k > 2, the only nonempty W are: 

(a) W = [A''^] for (r, k) = (8, 3) and (8, 15); 

(b) W = [(/e - 3)Ao + 3Ai] for (r, k) = (2, 9) and (14,9); 

(c) W=[ik- 2)Ao + 2A2] for (r, k) = (3, 6) and (5,4); 

(d) W = [A^] for (r, k) = (7, 4) and (7,6); 
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(e) W=[{k- 4)Ao + 4Ai] for (r, k) = (3, 8) and (5,8). 



Proof. Begin by considering, for r > 3 and k >3, the quotient 

P^'fe((fc-2)Ao + Ai +A2) _ sin(7rf/fc) 
pnfc(AT) " sin(7r 3/A;) ' 



(5.9a) 



This is always > 1, with equahty iflFf = 3 or = 3 - in which case (A;— 2)Ao+Ai+A2 G [A"*^]. 

Now suppose A G P-i- has at least 3 non-zero Dynkin labels A^ (so necessarily f, /c > 3). 
By taking various 6 = A^ — Aj in (5.2c), we find some weight ^ of the form fj. = {k — 2) Aq + 
A^ + A^, for 1 < m < ?i < r, with V'^''^(X) > V'^'^{ij), and equality iff A G [ji]. Consider 
T(/x) — if — n)Ao + (n — m)Ai + mA2; taking 6 = Aq — Ai and 6 = Aq — A2 in (5.2c) and 
using (5.1b), we get 

V^'^iix) > min{P'=-^'^+^((f - 2)Ao + Ai + A2), P'=-^'^+^(A^)} = P"''=(A^) , 

using (5.9a). Thus, P'^'^(A) > V'''''{X^) for any such A, with equality iff A G [A^]. 

On the other hand, if A has only 1 non-zero label, then T>'^''^{X) = T>'^'''{X^) would 
require [A-*^] = [A°] = [A], by (5.3b). Therefore any u eW must lie in the <S-orbit of some 

u''^={k-a)Ao + aAb . 

We can demand 1 < a < /c/2, and 1 < 6 < f/2. Note that T(i/«^) = f>''". 
Consider next 

P^'^(z/^^) _ sin(7r/fc) sin^(7rf/A;) 

V^'>'{X^) ~ sin2(27r/fc) sin(37r/^) ' ^' ^ 

We may suppose /c > 4, f > 4. This can be analyzed using (5.5a), and we find that it is 
less than 1 iff (f, k) = (4, 4), (4,5), or (5,4) and equals 1 iff (f, k) = (4, 6) and (6,4). Prom 
this we deduce, in the now familiar way from (5.2c) and (5.1b), that the only u"-^ G W 
with both a > 1 and 6 > 1 is zv^^. 

It thus suffices, using (5.1b), to consider ly^^ = A^ for b < f/2. ^^^{A^) is computed 
in (5.7c). First note that 

V^^iA^) < V^^''{A^) <■■■< P^''=(A^/2) . (5.10a) 

Write Qb = V^'^i^A^) /V'^'^{X^). When f < 3 we need to consider only A^: we find that 
Qi = 1 iff A^ G [A^]. Assume now that f > 4. From (5.5c), Qi < Q2 < 1, except for 
k = 2, when A^ G [A^]. We find, using (5.5a), (5.5c), that Q3 > 1 except for f — 6, 7 and 
8, for aU k, and f = 9 for 4 < A; < 14. Thus from (5.10) the only other possible A** G W is 
A^ for f = 8 and any k, or for f = 9 and 4 < A; < 14. These possibilities are handled in 
the usual way. ■ 



6. Fusion coefficient calculations. In this section we conclude the proof of 
Theorem 2.1 for most pairs (r. A;). In particular, let M be a AT>£r-^ype invariant with 
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J{M) = Jd- We will use the fusion-generator for all r, k. Prop. 5.1' says that for 

each 7 e F^, there exist weights 0-7 G P^i, (77 ^ JF^, such that (7, (77) is M-monogomous. 
Proposition 5.2 tells us G [A^], for most (r, /c). Our first task will be to show crA^ G 
[A^]d. Using this, we will show that uA* G [A*]d and (replacing M if necessary by C ■ M) 
a/j.^ G [//-^jd. Prom this we can obtain aA^^^ G [A^/'^ji. As indicated at the end of section 
4, this will conclude the proof of Theorem 2.1 for those (r, k). Our main tool in this section 
will be fusion coefficients (3.4e). 

L(A^) has dominant weights A^ (multiplicity 1) and (multiplicity r, as seen by e.g. 
the Weyl dimension formula). Therefore (3.4f) implies 

{n{i') — 1 foTi' = fx 

1 if = Aj - Aj_i - Aj + Aj_i +// for some i 7^ j , (6.1) 
otherwise 

where n{u) denotes the number of Dynkin labels Ui ^ 0, and where we put A^ = Aq. From 
(3.12b) we see that, for all 7, 7', 7" G F^, there is a 0(7, 7', 7") > such that 

y: = ciw^') e (6.2) 

J€Jd J€Jd 

(each c(7, 7', 7") = 1 when (r, k) avoids those pairs listed in Props. 5.1, 5.2, but we will be 
more general here). 

Proposition 6.1. Suppose all ^ G F^ are M-monogomous and G [A^]. Then 
there exists a c G {0, 1} such that, for all ^ E T^, ^ ^ ts^l^ , we have G [C"^7]d. 

Proof. To begin we find from (6.1) that (defining A° = A° and discarding /jP) 

N^^^^e ^0 iff {A^ X^-\ X^+\ /, C/, C/-\ A^ + A^ - AO} . (6.3) 

Therefore a must permute the Jd-orbits of these if it fixes [X^]d and [X^]d- Note also 
that 

{X' + p \ X' + p) = 2i{f + 1 - i) + {p \ p) (6.4a) 
ili^ + p\li^ + p)=2f + 2 + 2j{f- j) + (p I p) (6.46) 
(A^ + A'* - A° + p I A^ + A'* - A° + p) = 2f + 4 + 2/i (f + 1 - /i) + (p I p) (6.4c) 

for < i < f/2, < j_ < r/2, and < /i < f/2. The point of (6.4) is (3.6a): a must 
preserve norms (mod 2k). 

Now let us show aX^ G [X^]d- (3.4e) and (4.1c) teU us that 

= ^A,^, VA, z. G P+ . (6.5) 

We know from Proposition 5.2 that aX^ = J°'X^, for some a. So, from (6.1), (6.2) and 
(6.5) we obtain 

^ E = -(^^^^^^) E ^WA^ = c(AUU^) E AT//,-:^^ . (6.6) 

J€Jd J€Jd J&Jd 
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Using (6.3), (6.4) and (6.6) we get e [\%. 

By induction on wc find from (6.3) and (6.4) that a must fix eacfi [A^]d, and 
[cT/U^]d e [C//^]d}. Replacing M if necessary witli C ■ M, we may suppose tliat a 

also fixes 

Now note from (6.3) that 

N^.^^e 7^ iff P e x\ a'+\ A2 + A,_i + A,_,, 

A2 + + Ar-i-i, 2Ai +Ae-i + Ar-e, 2Ai + A^ + Ar-e-i, 
A2 + A£ + Ar-£ + Ar, + A^ A^ + A^^\ A V 71^ } . (6.7) 

Label these weights consecutively = /U^, . . . , z/^"^ = A^ + — A*^. When we must make 
£ explicit, we will write these as u"-{£). Assume inductively that o"//^ = //^, . . . , o"//^ = /i^, 
and suppose for contradiction that afj,^'^^ = Cj/'^^. We are interested here in > 3, f > 5, 
1 < £ < I — 1. The question is, when can Cj/'^^ e [^"(•^)]d for some a > 6? 

Solving this is straightforward once one realizes that we can ignore z^^(l), ^^^(2), ^^^(1), 
z/S(l), z/^°(l) - m these cases z/"(£) equals one of A^+^ /, or A^ + A^+i - A°. This 

means that the A^ for each v in (6.7) are written in non- decreasing order of indices, making 
comparison with J'^Cj/^^ easy. Note also that we can ignore and v^"^ for all as 
lies in their J^-orbit iff does. Also, for k>7we find that (C//^+^)o = k-3 > lyf 
for i > 0. So the only possibilities are 3 < k < 6. 

One solution is /c = 4, f = 12, and £ = 3, where we have Cn^^^ — J~^v^^ . But 
0"//^ 7^ C/x^ because both d — 1 and d = 3 violate (4.4). Similarly, when k — f — 6 and 
£ = 1, we have C//^ = J~^iv^3, but d = 1 violates (4.4). 

The only other solution is = 3, £ = f/3: we find C/i^"*"^ = J^/^z/^. However, if 
a^^^^ = C/U^"*"^ in this case, then by (6.7) and (3.12b) we would need to have ji^^^ e 
[z^"(£ — l)]rf for some a, (i, and this does not happen here. 

Thus in all cases ajj,^^^ G [/U^+^J^, and our proposition is proved. ■ 

From (3.12a), we find that Proposition 6.1 tells us 

1^ = 1^ V7 e Td, 7 ^ A^"/^ VA e . (6.8a) 

But these 7 form a fusion-generator for Ji, so (6.8a) implies crA e [A]i for all A e T'l, by 
the recursive argument in the proof of Lemma 3.3(a). By the argument given in the proof 
of Prop. 4.1(b), we also see that (6.8a) implies 



Sao,ij, Sao 



VA e Pi , (6.86) 



and all fi G Xd- These two observations, together with the fact (see the proof of Prop. 
4.1(b)) that A G X^^^ = Va, imply aX G [X]d for all A G Vi. Hence by (3.12a), (6.8b) holds 
in addition for all /i G Vd- Multiplying (6.8b) by S^ (which vanishes for A ^ Vi) 

and summing over all A G P+, we find afj, G In particular this holds for fj, G A^/*^, 

which gives us Proposition 6.1' as stated in section 4. 
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7. Anomolous ranks and levels. In this section we conclude the proof of Theorem 

2.1 by addressing the few pairs (r, k) which slipped through the previous arguments. In 
the process we will explicitly construct the £7- type exceptionals listed in section 2. Recall 
Proposition 4.2. 

7.1. In this subsection we use norm arguments and tighten the q-dimension argu- 
ments to discard almost all remaining pairs (r, k) . 

Consider first Proposition 5.2. It is trivial to verify that (3.6a) is violated by the 
choice X — X^, jj, = u for any u and (r, k) listed in (a)-(e). This gives us Proposition 5.2' 
stated in section 4. 

Next we turn to (i)-(x) in Proposition 5.1. Again (3.6a) is a severe constraint, as is 
the requirement (see (4.7a)) that 



Ma,^ 



> 



> 



\\JdX\\ - Vr^^iiJi) - WJaW • 
Moreover, if in addition < {T>''^^{li) + \)/V''^^{X) then 



(7.1a) 



(7.16) 

when 
for all 



Once again we will choose the fusion-generator F = when f < k, and F 
f > k > 1. Using (3.6a), (7.1a), (4.4) and Proposition 5.1, we find that M^^^ 
7 e F and (f & Td, except possibly for: 
:i,4,l), 7 = (^ = Ai; 
;i,16, 1), 7 = and = (8,8); 

(2.3.1) ,7 = (^ = Ai; 
(2, 9, 1), 7 = A^ and (p = (3, 3, 3); 

(3.2.2) , 7 = v? = A^ 
[3,4, 2), 7 = (^ = A2; 

(3, 8, d) for d = 1 or 2, 7 = A^ and (p E [(4, 0,4, 0)]i, and (if d = 1) 7 = //^ 

2, 2, 2); 

(4.5.1) ,'7 = Ai and = (1,1, 1,1,1); 

(5.6.2) ,7 = /ii,<^ = (2,0,2,0,2,0); 

[7, 4, d) for d = 2 or 4, 7 = A^ and cp e [2Ao + 2A4]2, and (if d = 2) 7 = T'jl^ 

A3 + A5 + A7; 
(8, 3, 3), 7 = A^ and = Aq + A3 + As; 
;i5, 2, 4), 7 = A^ and v? = Aq + Ag; 
15, 2, 8), 7 = A^ and v? G [Aq + A8]4. 

7.2. In this subsection we find all the £^7-type exceptionals for A^^K This was first 
done in [4]. By the previous subsection it suffices to consider {k, d) — (4, 1) and (16,1). 

First consider k = A. The problem here is that A^ is a fixed point. However, V\ = 
[A°]i U [A-^]i, so (A^, A^) must be M-monogomous. Thus there is no exceptional here. 

Next, consider k = 16. Write (p = (8,8). Suppose M is exceptional. Then by 
Proposition 4.2, both M^i,,^ 7^ and M^ x^ ^ 0. By (7.1b) we find that in fact 



(a)' 


(r. A;, d) = ( 




{r,k,d) = ( 


(b)' 


(r, kjd) = { 




(r, k,d) = { 


(c)' 


(r, /c, d) = ( 




(r, A;, d) = ( 




(r, k,d) = { 




and p = {2 


(d)' 


(r, k,d) = { 


(e)' 


(r, k,d) = { 


(f)' 


(r, k,d) = { 




and p = Ai 


(g)' 


(r, k,d) = { 


(h)' 


(r, k,d) = { 




(r, k^d) = { 



(7.2a) 
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The remaining entries of M are fixed by Lemma 3.1, (3.9) and (3.6a), except for M^^^^. 
Mip^tp = 1 is forced by Lemma 3.2(a): we must have the eigenvalue 



rm = r{\ 1 1) (7.26) 



equal to r/d = 2; by [14], is a strictly increasing function of m > 0, and an easy 
calculation gives ri = 2. 

7.3. In this subsection we find all the £^7-type exceptionals for ^2^''. This was first 
done in [10]. By subsection 7.1 it suffices to consider {k,d) — (3, 1) and (9,1). k — 3 is 
handled by the identical argument used on A; = 4 in subsection 7.2. 

So consider k = 9, and assume M is exceptional. Write (p = (3, 3, 3). Exactly as before 
we must have (7.2a) satisfied. There are precisely 7 J7i -orbits in Vi] (3.6a) and Lemma 
3.2(b) force (A, A) to be M-monogomous for each A G Pi except for A G [A^] U [(p] U [(0, 3, 6)]; 
either (A, A) or (A, CX) will be M-monogomous for each A G [(0, 3, 6)]. The value of M^^,^ 
again is fixed by the (7.2b) argument. Note that ((0, 3, 6), (0, 3, 6)) being M-monogomous 
implies M = £^^'^\ while ((0, 3, 6), C(0, 3, 6)) being M-monogomous implies M = C-£^^'^\ 

7.4- In this subsection we find all the £7- type exceptionals for ^3"*^^ By the previous 
subsection it suffices to consider {k,d) = (2,2), (4,2), (8,2) and (8,1). For both k = 2 
and /c = 4, the problem is that A'^/^ is a fixed point. However in both cases (3.6a) forces 
(A'=/2,A'=/2) to be M -monogomous, and so there are no exceptionals. 

Consider next k = 8 and d = 2, and suppose M is exceptional. Then Mx^^ip 7^ for 
some (fi G [(4, 0,4, 0)]i. By (7.1b) we again have the analogue of (7.2a) satisfied. We find, 
by (3.6a) and (7.1a), that (2p, 2p) must be M-monogomous. We can show (see e.g. (3.4a)) 
that 

S'2p,xi = -S'2p,<fi 7^ . (7.3) 

However, this violates (3.6b) evaluated at (A^,2p). Thus M cannot be exceptional. 

Finally, consider k = 8 and d — 1, and let M be exceptional. Vi consists of exactly 12 
i7i-orbits; (3.6a) and (7.1a) tell us that the only way to have both M^,^ ^ and A ^ [/i]i is 
if either A,// G [/x^]i U [C//^]i U [2p]i or A,/i G [A^]iU[(^]i, where ip = (4,0,4,0). Because M 
commutes with C = S'^,we see that M^i 2p = M^^i ip- By (7.1b) we find that M^i 2p 7^ 
iff 

M^,A = M;,,^ = 5a,2p, V//G[/], VAGP+. (7.4) 

When M^i 2p 7^ 0, we fix the value Mip^2p = 2 by the usual argument as in (7.2b). 
Similarly, if M^i.c^ 7^ 0, then we know all [A^] U [(/?]-rows and -columns of M. 

The only remaining question is whether M^i^2p 7^ iff M^i,,^ 7^ 0. That this is 
so follows immediately from (7.3), and the fact that (2.7a) will satisfy (3.6b). Hence 

M = £:(3,8). 

7.5. In this subsection we find all the ^7-type exceptionals for J^l^ at A; = 5, d = 1. 
There are precisely 6 ^Ti-orbits in T'l, and exactly one fixed point: (p = p. The argument 
is exactly as for (r. A;, d) = (1, 16, 1), and we get that M = 
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7.6. In this subsection we show there are no £^7-type exceptionals for at A; = 6, 
d = 2. Put = (2, 0, 2, 0, 2, 0). By (e)' and Prop. 4.2, any exceptional M would have both 
M^i and M^^^i nonzero. Put A = 4Ao + Ai + A2; by the usual arguments we find that in 
fact (A, J"C^A) is M-monogomous for some a, 6 G {0, 1}. Replacing M with I {Js)'^ ■ ■ M 
(H^s) is invertible matrix), we may assume (A, A) is M-monogomous. From (3.6b) we 
get 3Sx,fj,i = Sx^ip. However its l.h.s. is non-real, while the r.h.s. is real. So such an M 
cannot exist. 

7. 7. In this subsection we find all the S^-type exceptionals for A^^^ . By the previous 

subsection it suffices to consider {k,d) = (4,4) and (4,2). The case k = d = 4 is handled 
exactly as (r, k, d) — (3, 8, 2) was (the analogue of (7.3) here is simply its rank-level dual - 
see (4.2c)). 

When {k,d) — (4,2), there are precisely 24 J-orbits, including four orbits of fixed 
points. Equations (7.1a) and (4.6a) require (JA°, JA°) to be M-monogomous, so by 
Lemma 3.1(a) M\^^ = Mjx^j^ for all A,//. The remainder of the argument is exactly 
as for (r, k, d) = (3, 8, 1). 

7.8. In this subsection we find all the Sj-tjpe exceptionals for when k = d = 3. 
There are 21 jT-orbits, and three fixed points. We find from (7.1a) and (4.6a) that, 
replacing M with C ■ M if necessary, {JA^, JA°) must be M-monogomous, so by Lemma 
3.1(a) we know that Mx,n = Mjxj^ for all A,// e P+, and 

Ma,^ 7^ ^ t{X) = t{fx) (mod 9) . (7.5) 

Applying (7.5), (7.1a) and (4.6a) to the remaining weights in Vs, and using the familiar 
arguments, we can fix all values of M, except for determining whether (^^, //^) or (/i^, C/x^) 
is M-monogomous. However the former must hold, because otherwise M — £^(^'^) -|- /( J3) 
would violate Proposition 4.2. 

7. 9. In this subsection we find all the £7- type exceptionals for A^^^ , when k = 2 and 
d = 8 or 4. Start with d = 8. There are 40 J4-orbits, with 8 containing fixed points. But 
everything simplifies, as we once again find (conjugating if necessary) that M^,^ = Mja,j^ 
and 

Ma,^ y^O^ t{X) = tin) (mod 16) (7.6) 

for all A, G P+ by the usual arguments. We can now quickly force M = S^^^''^\ 
The case d — 4 is completely analogous to {r, k,d) — {1,1Q,1). 

8. Conclusion. The problem of classifying all physical invariants (see Definition 

3.1) for a given nontwistcd affine algebra Xr^^ and level A; is a key step in the classification 
problem for RCFTs. Though this problem remains open, progress is being made, and with 
this paper the end could be in sight, at least for the algebras Ai'^\ In particular, there is 
a natural division of the problem into two pieces, based on the structure of the physical 
invariant about the distinguished weight A;Ao. One subproblem is to classify all physical 
invariants M - they are called AVSr-type invariants - whose A;Ao-row and column reflect 
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the symmetries of the Dynkin diagram of Xr (see (1.3b) for a more precise statement). 
Almost all physical invariants are expected to be of this type, including what seem to be 
the most elusive exceptional physical invariants. In this paper we develop an approach for 
achieving the classification of AVSj-type invariants for any algebra Xr^\ and explicitly 
solve it for the algebra A^^^ at all levels k. We find that most of these physical invariants are 
built up in a natural way from the symmetries of the Coxeter-Dynkin diagram, but some 
are not - the so-called £r-type exceptionals. These exceptional invariants are surprisingly 
rare. 

The second subproblem, which remains completely open apart from some minor spe- 
cial cases (most notably A^^ [4] and ^2^-* [10]), is to find those Xr^^ and k for which a 
physical invariant can have 'irregular' values of M^^^^^x, Mx^kAo- the language of con- 
formal field theory, this is the problem of finding all possible exceptional chiral extensions 
for the given aflfine algebra Xr^^ at level k. These also seem to be quite rare: for A^r^ at 
level /c, these occur at (r, /c) = (r, r — 1) , (r, r -|- 1) , and (r, r + 3) , and probably only finitely 
many other pairs (r, k). The solution to these two subproblems would quickly imply the 
classification of all physical invariants. 

A natural follow-up to this paper will be to extend the results here to the remaining 
afiine algebras, ^r"*^^ is special because its Coxeter-Dynkin diagram is so symmetrical. In 
some ways this makes the classification of ^P^^y-type invariants more difficult (e.g. we are 
inundated with possibilities at most steps of the solution), but in other ways it makes things 
much simpler (e.g. q-dimensions are easier to handle). In any case, it can be expected that 
the classification for the remaining g = Xr^"^ should follow the method used here [13]. 

Another follow-up is the classification of all physical invariants for A^^^ at levels 2 and 
3 (until now only level 1 is known). This follows from Theorem 2.1 in this paper, and the 
work in [10], and will be reported elsewhere. 

Of course it would be preferable for a "uniform proof" of the classification of AVSj- 
type invariants for all xj-^'^ and k. At present the closest we can come are the lemmas in 
section 3. In fact it is far from clear that even a "uniform" list of ^T^^y-type invariants is 
possible - the problem of course are the £^7-type exceptionals. 

Another disappointing feature of the proof given here is that it is computer-assisted 
(although in a minor way): some q-dimensions (3.4b) were computed for sections 5 and 
7, and an S matrix clement was needed in section 7.6. Round-off error is not a problem 
in these calculations (2 decimal places suffice). Nevertheless it would be nice if these 
computations could be replaced by more conceptual arguments. Again, the existence of 
the £^7- type exceptionals makes this more difficult. 

This paper hints that the classification of all physical invariants, at least for simple 
Xr, may not be far away. In the process of solving this problem we are being forced to 
investigate properties of the Kac-Peterson matrices in some detail, and it can be hoped 
that our analysis will also be of use to other problems involving the modular behaviour of 
the affine characters. 
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